import java.io.PrintStream;

// 
// Decompiled by Procyon v0.5.36
// 

public class BinarySort
{
    private static /* synthetic */ void ALLATORIxDEMO(final int[] a) {
        int n;
        int i = n = 0;
        while (i < a.length) {
            System.out.print(invokedynamic(makeConcatWithConstants:(I)Ljava/lang/String;, a[n++]));
            i = n;
        }
        System.out.println();
    }
    
    public static void binarySort(final int[] a) {
        int n;
        int i = n = 1;
        while (i < a.length) {
            int n2 = 0;
            int n3 = n - 1;
            final int n4 = a[n];
            int j = n2;
            while (j <= n3) {
                final int n5 = n2 + n3 >> 1;
                if (n4 < a[n5]) {
                    n3 = n5 - 1;
                    j = n2;
                }
                else {
                    j = (n2 = n5 + 1);
                }
            }
            int n6;
            int k = n6 = n - 1;
            while (k >= n2) {
                final int n7 = n6 + 1;
                final int n8 = a[n6];
                --n6;
                a[n7] = n8;
                k = n6;
            }
            a[n2] = n4;
            final PrintStream out = System.out;
            final String s = invokedynamic(makeConcatWithConstants:(I)Ljava/lang/String;, n);
            ++n;
            out.print(s);
            ALLATORIxDEMO(a);
            i = n;
        }
    }
    
    public static String ALLATORIxDEMO(String a) {
        final int n = 5 << 4;
        final int n2 = 2;
        final int n3 = n ^ (n2 << n2 ^ 0x1);
        final int n4 = 5 << 3 ^ 0x5;
        final int length = (a = a).length();
        final char[] array = new char[length];
        int n5;
        int i = n5 = length - 1;
        final char[] value = array;
        final char c = (char)n4;
        final int n6 = n3;
        while (i >= 0) {
            final char[] array2 = value;
            final String s = a;
            final int index = n5;
            final char char1 = s.charAt(index);
            --n5;
            array2[index] = (char)(char1 ^ n6);
            if (n5 < 0) {
                break;
            }
            final char[] array3 = value;
            final String s2 = a;
            final int index2 = n5--;
            array3[index2] = (char)(s2.charAt(index2) ^ c);
            i = n5;
        }
        return new String(value);
    }
    
    public static void main(final String[] a) {
        System.out.println(ALLATORIxDEMO("S\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez'z\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\u000eS\u000ey\ry\ry\ry\rz\u000ey\u000ey\ry\u000ey\ry\rz\u000ey\u000ez\u000ey\u000ez\u000ey\u000ez\ry\u000ez\u000ey\ry\ry\ry\rz'z\ry\ry\ry\rz\rz\rz\ry\rz\ry\rz\rz\ry\u000ey\rz\rz\rz\rz\ry\u000ey\ry\ry\ry\ry\u000eS\u000ey\ry\ry\ry\u000ez\u000ey\u000ey\ry\u000ey\ry\u000ez\u000ey\rz\ry\u000ey\u000ey\u000ez\ry\rz\ry\ry\ry\ry\rz'z\ry\ry\ry\rz\rz\rz\u000ez\rz\u000ez\rz\rz\ry\u000ey\rz\u000ez\rz\rz\rz\u000ez\ry\ry\ry\ry\u000eS\u000ey\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\rz'z\r\u0016O?X*N8Y0B7\r;Tyl5A8Y6_0\r\u0016O?X*N8Y6_y[n\u0003n\r\u001dh\u0014by\u000eS\u000ey\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\rz'z\ry\ry\ry\ry\ry\r1Y-]c\u0002vZ.ZwL5A8Y6_0\u0003:B4\ry\ry\ry\ry\ry\ry\u000eS\u000ey\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\ry\rz'z\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000ez\u000eS"));
        final int[] array = { 12, 15, 9, 14, 0, 0, 0, 0 };
        final int n = 4;
        array[n] = n;
        array[5] = 18;
        array[6] = 23;
        array[7] = 6;
        final int[] array2 = array;
        System.out.print(ALLATORIxDEMO("\u5230\u5992\u515e\u9577\u5b7a\uff43"));
        final int[] a2 = array2;
        ALLATORIxDEMO(a2);
        System.out.println("");
        binarySort(a2);
        System.out.print(ALLATORIxDEMO("'S\u63bf\u5ed6\u5423\u7e8a\u67b1\uff43"));
        ALLATORIxDEMO(a2);
    }
}
